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(54) SYSTEM AND METHOD FOR UPDATING CALL-BLOCKING-TRIGGERED TOPOLOGY IN 
SOURCE ROUTING SIGNALING PROTOCOL COMMUNICATION NETWORK 

(57)Abstract: M 
PROBLEM TO BE SOLVED: To provide an advertisement 
for resource information wliich is available for a link in a 
communication network. 

SOLUTION: A source routing protocol is used in this 
network. In the protocol, the available resource 
advertisements are used to identify a path for a call routed 
through the node in the network. In this method, the 
available resource information for the node is advertised for 
adjacent nodes linked to the node in the network when the 
node receives a request for routing a connection through 
the link, and the resource is sought by the request which 
exceeds the available resources for the link but does not 
exceed the last advertised resources for the link. 
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1 

•rss**s«b. d^^Wffi®**^, wi3u>i:7{rovi 

§ , 1 tcS2«© U > ^ \z-o ViTffJUtffffiTS; U V - 

NN I ya hri;W-e«>§, fcl3«cDU>^Jc-:3 

So 

(RAiG) rtfc-^snxviS, iif^«4tcl2« 

imMmel MiBRAIG;0^\ PNNIh#D~:^*^^ 30 
XV'pt>h (PTSE) rtK^SnXViS, tl^^Sfc 

X icHjg-r sit fg;£jA^f S^^So 

1 fciB«®'j >i7\z-o\,^xmm'sjmfs~^) y- 

xtMM-rs'1*^^/A^-rs;trS. • 40 

TffJfflBJtg/cC'J y-xscPiS-rsit$g*/£^-rs;fe:iie)CD 
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5?^Ta5oT> WIHX-f>y^«, Mt2y-K^&:^^LT^ 

tsisy - H (Dtistmrn ^mfji u y-x '&m^?> u y-x 

S^feTV^St^K, WfB^Jffl^lB^Uy-XfcHigf 

Mffi^^y by — i7{r*3V^Ty-F»COV^TfiJMBlflg/cCU 

y-X icw^-r^iff«?£j2:^-rsfc«e>©gs. 
tg-T?*§ t bx^wicir^snfcu y-x J; 0 fe^!>;^cv^. 

Uy-X&*je)TV^«.t^tc, mit2X'l'';/5'*>\ MtBf'J 

jgiiftg;5:uy-x{cMa-r-g>wt2if$g£it-e-r-&, 
1 2 ] ifriay-x;i'-5^'f >^^7'd h 

>^ hy-^'(C*5ViTy- HtC-:pV^T^JfflBl«e:'a:<J y— X 

par s If ^ */£^-r ^ 7t ©^s. 
)v-zf (RA I G) mz^i^tvt\^^s mimi 2 \zm 

«B7iU y-xfcMa-r«.1f^=feJA^-r^fcJi)OSe. 

[B«:^i^l 4] MI2RAI G:^«PNN I h#D>?<^^ 
3,V:^yY (PTSE) rttr-^snxv^^. fS^Jgi 3 
\ztm.(D. mm^-y hy-^^t^fev^Ty-Hic-^v^Tfij 

m^mis.^) y-xfcMa-r-&iff$8&i2;'&t-^fcfe©^ 

•5, ^jftJS 1 4 (CtB«©, am^ry by-:i7(c43ViTy 
[0 0 0 1] 

A»;:Mb, J;i9#«Jira, v-:^.}V~-'r^ y^-^if-T^) 

^yi^Y^)^ h#a v'jgffcDiS-S* J;D^>'XT■A^cM■r 
■5. 
[0 0 0 2] 

[t¥*®s«] (y-x) t^BWJ (^^fe) t© 
coi^fjam^y hy— ^x«, -=e-«j;5;^aM 

iT'T'n hn;i/*-y-7t^— h-r-g.ffi^^^' hy-^^tsae^ij. 
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[0 0 0 3] V— >^^>^n «, 
y-xy-F«, Bff#®ti^®-k>> hT^;/yic^£ffl 

[0 0 0 4] 

[BBJd«j5l^bJ;5fr«SISl hC-^^'Oy- 
;?|tBlf#©II?©^:^ifiaMf*Srjifc-r©T, ;i'5bfcy-F 

ttv:>Tnfe-htB© u yi7^^tsw^-^mm'r^ z. 

^S. b)6^b, *Sli?©WJ^*B®fr*^ffi-^©U>^lc 

T F 5 ~>a >$!|»;^^'#5gU >i^±t?^©5*«:JgSsS-r 

^©Bfia:/n>;/i7$n§, 
[0 0 0 5] PNNI (Private Networ 
k-Network Interface) -fu hn;i/ 
(4, *3a^£:^^h©Sf:i;*^ffiL'T^^i|@^{t;^/A©-r§ 
V— XJl'— ^i'T'n hn;!/©— pnni 
>i'^c::feviT^^!r&*^J&:»«|^s^^e;<^:m/i-r 
FitM^I^ (AvCR_PM) *5J;tXfiJ^>5J^-fe;H/- 
F^/hB3ffi (AvCR_mT) €r*|^TS. AvCR_ 50 
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*Jt^-r-&. AvCR_mT«»/J^©BS<iIT^bt)^ Wck 
■fe;i'V'— h©/t— fe>T— $^i:UT*3n, #pi?n©M 

vCR_mTI'a-:3~<« {'t-fS.t>%^)y'!7^mm^Aw 
CR_mT) ;^^AvCR_PMfc:»-dX^t&J:lHl^* 
T?, y-FttAvCR_PM*€ffibTW^;fe^ft&* 

s-r«., 3:n/?)^fft)n«)t, <j>';^©^:^iii*^'-t*Dt^ 

•r^ST, ^fcttAv CR_lnTlt»■:3Xttfc:^tii^0'r 
/-F*^*-^ne.©^ssic-?-©u>^*-^^. ^©'j>':i' 
m-sn^i)\ ^ni\t^7 9>ifj'^vi^^n^. relea 
tiyi7hitv>^<Dmmm'simmmm (avcr) 

[0 0 0 6] 1. Woy^m (1 aunch) tc©^ — F 

)v-7--^y^^noii^s -?-o«j>'i'©-r^T©-y— t*x 

Vi;feVi©T, --gB©*< >^1fffi*«^i^©lif © 

-f-©U>^*|gfflLi;5 tbT'b^ :^+^)-7i^^ipM®fc 

>;^1t^^«M-rs©«, •?-©U>i7cr,AvCRlf#*s 

[0 0 0 7] 2. ii?;*)^>^D->i7$n, 'f^#;i'.— T-'f y^ 

ti^^ht^hs li?©-fe'> hT'yy^#:©#-6WfraA«i« 
[0 0 0 8] 3. >-i^*^^ 

[0 0 0 9] 4. Bf ^-fe-; FT^^/y-tf^T^tVi^ir^, V 

-7.y-F. Sfca^< t*>mira&^y-Ffcntfcfr 

bViWffipi«g««iis*«a»3n«>. ^©•r'^T©y-F 

[0 0 10] J:©fie*S«©>'i^:J-U>i^>'XT-A©^ 

^©stffittMm-r-&fciie)©;u-T-'f >i^->x5^A;o^'ijj.» 

[0 0 11] 

[^s^^^-r^fcs&c^g^] ^i<Dmm-^\t. mm^- 
y hu~^\z^^^xvy^\z-:>^^xmm^mt£U y— x 
\zmm-r^mm^fk^'r^:^m=&:mm-r^. ^:©^^; f 
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[0 0 12] z.(D^mt. smL.fe«^spjsy-H75^ lo 

[0 0 13] ^icd:*-)*t?«> ^OU >^tCOV^TfOTnI 
[0 0 14] ATUmm^V V'7—tf\Z^ 

[0 0 15] y-;^;i'-5^^' >'^:/ah3 

;i/*«PNN I ha;i/T!a5««'S-lcffiM'rs2:t*iT? 20 

[0 0 16] ssjc, u y-xfjfflnitg 

SW^^yjl'-:/ (RAIG) fcW$B!£-&tfJlt*iT^ 
[0 0 17] $?>fc, RAIG«, *¥'J>^', T-^:/ 

(PTSE) fc-^trc:t*^-r^?)o 

[0 0 18] z.<D^m\t.. mm'^m^wm'^mi 3o 

[0 0 1 93 ||2®ffi#-t!«, am^>> h7-^^lC*5Vi 

T/- FTfM^tiJicu y-xicMi^-r^«^g&;£©-r 

iSgS&8iS'J-r^fci?)©y-7>;i^-5^'i' >i^yp hn;i^€; 
«B^t»jy-XfcM-rsif$g?fe^';; VV-i7^<DW^7.-( 

y-;^*:^«6TViSt#ic, *OTBitM;feUy-;^ir 

[0 0 2 0] z.<Dmmt. -e©y— Hfc^ij«nitg-r*-5 
t bTfi^WJr js^s n;fc U y -7. J: D U y 
*S*-?i«:^t«6S^{C5FiJffl^te5^ u y-x lcHt-5lf 

[0 0 2 1] C::®^ettATM:!=.<;; hy — i7tC:feV^T<3e 
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[0 0 2 2] jLo^gf «. y— x;!/— T-'Oti^ya h 
3;i/«PNN I l-3;i/-eJ;Vi. 
[0 0 2 3] u y-xfOT Bjflg«it?g^;i' 

(RAIG) tenths *-g-tfclt*«T#«, 
[0 0 2 4] ^lCO^ett> PNN I h#P>7«^XP-y 
>h (PTSE) C-^SnfcRAI G?£#-r-5;ii:*^*T 

[0 0 2 5] ^COgWa, fiJfflBl^#i^i|i«$StbT© 

[0 0 2 6] m(Dmmr^\-±. *%0J«> ifScoSiitCDS 
[0 0 2 7] ^^B^Sr^O J;<a»-r-5?tJ2), 

[0 0 2 83 

[0 0 2 93 — asfc> z.<Dmmmm\t. ^j-xjv-r-^ 

>^:^^zsm^f3:v y-7,^{[2®^mswM-r«®«^ 

[0 0 3 0] wmm^n^^-y vv-^ vitsvi=j\mm. 
;>(^>;-fe-5^<&*^-r«y-xy-Ha, >i7'-r 

[0 0 3 1] z.(Dnmwm<r>wmi.s iiii~4^#M-r 

y hy-^-rj:V^, Wm-^vVV — ^ 1 0 0«, ATM 

e*ft-r-5#[ll«fe3l^- F (ATM) Fy-^TfJ; 
Vi, YV—^ 1 0 0T«> VV—f 1 0 0 fc-^ 

sn^s-ax-f ^;'g^3 o~3 e *®i;Tt*^*ffliii:-r^ 

21 1 (C J; 0 . ^miS 1 0 Hflm^m 2 0 iil{fr-5) 31 1 
nl^CfJ:^. %ftMl 0:feJ;lX965feM2 0\1^iX^tL. 

sv^«/t-y:^;l/P>b^3.-:$', yri^-y^''}m.. Ht^ 
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[0 0 3 2] y— XJU— T-'i' ^'^T'n h:3;u«, h 

(Dm^mz.jcKi^-yvv-f^wM'r^mz. ^mf^u 20 

[0 0 3 3] M^«, %«X'r5'?A3 Os&i, ?^5feX-f 

©i^viigs§*i, x-f-yg^B 3 1 ix-r->g^c 3 2$ai; 

i:msnTViSfcfeJC. 7.-^ y^A2 

t^^'TT^s. ^©ufiaskvi-e, >^*fctd;^©y 
fe#< ©^^tg&iif-st-r^fewttv^-rn 

fe, *<;^f:>fc*^lCj:£^$nfc^«i|iHit35i^©ll?0^ 50 
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[0 0 3 4] :i<Dmmmm\t. pnni;1'— r-^r >^:/ 
;^^j;ot->^7':^<J ^^ya h3jncM-r§#iMa, 1 9 

9 6^3^JCATM Fo r um;&''5ttifiR$nfc rp r 

ivate Network— Network Int 
erface Specification Vers 

ion 1. oj ^:©3S:S^«#M 

[0 0 3 5]pifflfc«. PNN I T'n hnJl/TftS, 20 

&«5£bT, y— l<M:fej;at^!y hy-^'M©3.— y/i 

fifebTV^:g>Jit*«^e,nTVi-5. PNNiynhn;p 
«, «Jt)#X:ens<K5g^i^&^©.k'5{::5tii:U, ^^:v% 

[0 0 3 6] PNNi;p— T-'('>^7'Ph3;P«, X-i 

mm-^n^o pg««y*-XA»cj:D. PNNiT^nh 
;^^«;^lfi:#^^©ATM:^-/ hy-^jcMb 
x0imz:z.^-v>if-t^z.tiimm-^n^. pnni 

PtB^;?7r:XA©^S75;#ffi«. 7 F VX«ifi5&« h#a 

PNNiwh^i^av'^sJ; 

[0 0 3 7]- PNN I ->y:^»J>^:/^^D;Hi< 

-^-Ob, :feJ;I/t#-<>Fy-v;i'5^:i^-r>h©gl«!! 
*5tS:-rs, J:©:/n ATM Forum 

UN I ->i^:^>;>i7't^*■:^<fc©T, y— x;p— T^-f^ 
5^^-9-7j^-h-r^fcje>©jSiin©«^i:, i:t)M©y~H 

[0 0 3 8] P NN I >if\-i.. m^V'^)VJ — 

Y^<D^yYv—i7\zmm-^n^. 'T-^\t.m.^v^)v/ 

— F*a-:5T, I/'^;Vy-H, ^bTX>H-> 

X'7^A(CS-5. X^Fv'X^^Att, J^3^©fi^ (po i 
n t of origin) T?* Oi^«S'e*S. 

~-\icOX-r y'^y^z^T.y'AiZ. g(j©y — H©X-1" 

i£t>^co-^[iii\z%m^^t\/^Of^X:zMX&^. Tcfd 
b, ^miimf3:^i)\ Sfc«K^^©h9>'^' >yi7AW*« 
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[0 0 3 9] ^y):k^tiif-yhU-^\Z^\f^^*^'^ 

qfe#-r-5fe«e)tc. pNNiiigBn. 
t! T y iiis^s tifc»<B i^^-'i'*^ e>is* ■^''^ 

PNNI h#a-:?^^MXl^^>h (PTSE) 2( 

v^^yi^'^'^' 

[0 0 4 1] :7 5<7 5^^>i^t«^ if7i^;v-:/^^^^<- 

:7 9<;;5^^' >^t4> PNN HC^tt^lA-e^^ 
PTSE«2l(i©?5:«&«- PNNIh*a5^^^ 

W^TvY (PTSP) ir:^y-fe;Wb-rs. ptsp^ 3 

p T s E «, mmnT v M^«r^© p t s e^s^ ^ 
b «MM7c©ffip/ - H icm D ns. PTSE 

jfipy-Ftjiffi$n2.ptsE«, 5i^3n?>^ 

[0 0 4 2] PTSEtt. \ir^)V--yn<D-t^X(D^ 

»^-^«fi&snT*5i3> ^ti*i, PNNI;^"7--Y>^ 
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[0 0 4 3] $,f,t^sy-F:^^*PTSE^^^L> 

tt. ^nei^^w^s'J. ?^c5i/c(rPNNiit)a©«ft 

^)y^^W^y^"^^ 43j:t/c/ — FO^tt&tEait"^ 
Mff3nfc1f$S=£^t?PTSE^£*-rSPTSP«r 

^ff-r-s. hTi^ae^x-^'^-xK-^sn^PTSEt* 

*<fj;D> iffb<AoT<SPTSEKJ;oTM«? (r 
e f r e s h) $n^V^«-8-«. m^WW'^J'l^*^^ 
#^©PTSES«W{c^ffiT«.y-Ffmd^\ t 

©PTSE ^nmm-r^ ^ t-A^-G^^. 

[0 0 4 4] PNN I ->^^:^U>^5^:^^^='''^^*' - 
Fa;Hl. F^D^^is^fciKx^F:!— t?©2^^;W©T 

^V7.^mmm\z.mm-r^, pnni u>^*^i^i's:F 

MHil^^ls. -y— t'xaK (QoS) ^F'>y 
y-X/-Flt, ;i©>^bU')/^«ffiffil^ 
Sd^sns^Ji*i|S:fe=fc?^QoS*ip'£^^c-r«S© 
;v-F*5iW-rs. v-:;^75>e.^5feSTr©Me&f-fWt-s 

^&<3)^/-F=£-&t?. »i^4'©4'ffly"F«^©Fp< 
10 >fc:j3V%TDTL*t63SU, F^-l* >rt©^ - H*^"* 

[0 0 4 5] V-7.PNNiy-F (DTL^fflM^fc 

■ttHT^ji'-:/xai^^y-F) M^^nsQo 

S, :}3j;i;?:75^^X>f >^^Sti;fcPTSE*^&#fc, ^ 

,^ |,y_^:{^^i--:3V^T©-^©»^tC»'CJV^T, ^-y F 

i7-^;7cfj©ii^i^S:^fe-r^o KjS^jtc^'fb-r^^^y F7" 
^-ett, v-7>y-Ftt, x©^>> Fy-i^^^*©^^ 

^©!^*^ DTLlC'j7.F^n 
y_X/-Ffci:S*^«!8&©th^l^«J;?'' m-^J 

-F-c:/D->i7^nse:t5&«*«>. ;iti«^©^©u> 
ii?*«igli-rs©tri-^)-;^^«c'l@*W^^cv^d^e>T' 

[0 0 4 6] PTSE«, a«»l«3 0^)-2:i::«5;t% fflW 
^itii*^'^'ft-r5fcO:tCPTSE«:S%fT-r^^t«, ^ 

50 frs©-e^fflWT«;^tvi, ^n&©oy-:^»*i^«i^ 
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mm^m-^)v\y-h (avcr) ® mm^^iti tti 

(measure) f 

[0 0 4 7] ^\zmnrci:^\z. A^fCR<Dmm. » lo 

(AvCR_PM) ^'tt/l— fe>-T— 5?T?^3 

u-jv&m^-r^, ^tc. Mfmm. (AvCR_mT) 

[0 0 4 8] ^t(lfcl£-©Sn7tAvCR©M€:^;^6.n 

St, hc-tj^a, «^®«gH&s«i-rs, Ave 
R<D±m.^.sizrfm.^mA'r^z.ti!)^i:^^. ;i©*gH 20 

rt(cab§> ff^snfcAvCR©ffbVi^i«ViTtife, 
iJ^W©«(C*rbTW^75:^<l:iT?«7S:Vi, 21©«H^1-Jcafe 
S A V C R ©ff U Vi«« Vi-rn *> W^/Si^-fb i tS: S . 
[0 0 4 9] *-g.iJ >i7»r-3ViTfMnIfig7S;mMi|g;^i^<Br 
6*^©TRSlC3Sf -Si:, j:©<ttJ;»3/hSv^^©m©^« 
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[0 0 5 0] mW£mih\z&'^< P T S E ©W^frfc« 

T, «^(')X©§nfcffiKTIeISfe©©#^7ic^^t;©W 
tt&S;l^v^«^KH, ^©U >i5'fcffUViiA^ld;^fT 
$n?&:Vi. hr7-^ff©^©y-Htt»3^'li©M'> 

mxsi<Dmi!fimmzjt:^^tircm^ d fe/h 
^tc^©u >^©*micj[2:^snfc^j^'t@*ffii3-r 

lif©^J^1@Mfi=*«, ^ft-?-©U>^7{c-:PViTWMnJffi7a: 

« bck 5 1 -r s t y a ^7 s n-s, 

[0 0 5 1] /£ep<«;/-b:-v't;i«, U V-^^fM^tSm 
1f^t^;U-y-(RAI G) T^-^'^Bjfi&ffiffl-r-SJli::*^ 
T^S. ^:©5'-^';^3fi«, PNN I h'7-^'fc*5 
V^T^ SS/-H-rftJ^Bltgfe'J v-x«Sl«rfifi©y- 
F(Cjimr-5©(-'l£ffi-r-&2:^:*^*T^-5. RAIGH, 

i^siM-BitiT F v7.\zmn'Dn^\zmm^n^'^mi^-^ 
RAiGtt> y-H©PTSEfc^i.^j^i^Tfe.fc 

[3^1] 
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•T't'^ju hg[=DefaultAdminWelghtv M 
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16 
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28 
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30 
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(CLPi=+1) 


<yb-£;*<0«[nl*10*<OCLR& 






32 
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34 


2 






36 
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-bJl^L— Sv"- 




40 
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G C A C ;«)tff b ViPf ® Jl/— 



[0 0 5 2] <@sij©fijfflBitg-fe;n/-hffi«, =&iJ— t* 

H5<>->3>$fI« (CAC) iCj;oT^^$n«.o PN 

N I T?«j:n*^H-a-Ttc, 
NN I y-h*fc;A^-r^. 

[0 0 5 3] ^l^m^ZLCOt 



m 2 «^^i|@KS,:/p-fe^;'-iJ- 15 8 &i^-r. z.fnt. m 

[0 0 5 4] X-f <>9=-3 2\H\Z'^^tlX\^^^mm^U 



30 U 1 5 4 &^tf, ^ittSl^rv'cL-jk 1 5 2 

[0 0 5 5] 1 5 4tt, -^-SfetSII^®^^:'; 

[0 0 5 6] ;><^ U 1 5 4«:/n^5'5 >^^^-r^£fc 

15 2 *i'SlfT-r« t ^IC. Ill 3 iZ^-fyj&^^m'Zi^zi. 
50 — ;H 5 2 tc:^ff $i±-^. ZL<DmmMm<DyjmiZ^^tl 
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Sft'^rCDXT-^yy^, >^^U 1 5 4ir-^*ns«j{'^#^ 
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1. Title of Invention 

SYSTEM AND METHOD FOR CALL^BLQCKING TRIGGERED 
TOPOLOGY UPDATES IN SOURCE ROUTED SIGNALING 
PROTOCOL COMMUNICATION NETWORKS 

2. Claims 

1 . A method of advertising information related lo avaiKiblc resources for a Jink in a 
communication network, said network using a source routing protocol for Identifying a 
path for a call routed utilizing said information relaJed to said link^ said method 
comprising advertising said information to adjacent nodes Imked to said node when said 
node receives a request for a connection to be routed over said Jink, said request seeking 
requested resources exceeding current available resources for said link. 

2. A method of advertising information related to available resources for a link as in 
claim 1, wherein said advertising information occurs when said request seeks less 
resources than resources previously advertised as available for said link. 

3. A method of advertising inforraalion related to available resources for a link as in 
claim 1, wherein said communication network is an ATM network. 

4. A method of advertising information related to available resources for a link as in 
claim 1, wherein said source routing protocol is a PNNI protocol. 

5. A method of advertising information related to available resources fqr a link as in 
clmm 4, wherein said infonnalion is contained within a resource availability information 
group (RAIG). 
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6. A method of advertising infonnation related to available resoiurcs for a link as in 
claim 5, wherein said RAIG is contained within a PNNI Topology State Element CPTSE). 



7. A jnethod of advertising infonnation related to available resources for a link as in 
claim 6, wherein said information is available bandwidth information. 

8. A method of advertising information jrelatcd to availd)Je resources for a link as in 
claim .1, wherein said adjacent nodes flood said information to be sent to each node in 
said network. 

9. An apparatus for advertising infonnation relating to available resources for a node 
in a communication network, said communication network using a source routing 
protocol for identifying a path for a call routed utilizing said information related to said 
]ink, said apparatus comprising: 

a communication switch associated with said node; and 

a procedure operating on said switch for advertising said information relating to 
said available resources for links of said switch to adjacent switches in said network, 
wherein said switch advertises said information relating to said available resources when 
said switch receives a request for a connection to be routed over said node; said request 
seeking resources exceeding said available resources for said node. 
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10. An apparatus for advertising infotmalion relating to available resources for a node 
in a communication network as claimed in claim 9, wherein said switch advertises said 
information relating to said available resources when said request seeks less resources 
than resources previously advertised as available for said link. 

11. An apparatus for advertising information relating to available resources for a node 
in a communication network as claimed in claim 9, wherein said communication network 
is an ATM network. 

12. An apparatus for advertising information relating to available resources for a node 
in a communication network as claimed in claim 9, wherein said source routing protocol 
is a PNNI protocol. 

13. An apparatus for advertising information relating to available resources for a node 
in a conmiunlcation network as claimed in claim 12, wherein said information is 
contained within a resource availability information group (RAIG), 

14. An apparatus for advertising information relating to available resources for a node 
in a communication network as claimed in claim 13, wherein said RAIG is contained 
within a PNNI Topology State Element (PTSE). 

15. An appamtus for advertising information relating to available resources for a node 
in a communication network as claimed in claim 14 » wherein said information is 
available bandwidth information. 
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3. Detailed Descrip.tion of Invention 
FIELD OF THE INVEyTyQpr 

The invention rclates generally to communication systems, and more particularly, 
to a method and system for call-blocking-triggered topology updates in source routed 
signaling protocol communication networks. 

BACKGROUND OF THE INVENTION 

Communication between a calling party (source) and a called party (destination) 
may be established over a communication network. Such a communication network may 
use routing protocols in order to establish connections over which such communication 
can occui". Communication networks that support source routing protocols typically 
comiprise a number of individual communication switches through which calls are routed. 
A call set-up message is sent along a path through a number of intervening switches, or 
nodes» in order to establish the call. 

In source routing protocols^ each node in the network determines a path to the 
destination of a call based on current knowledge of that node of the network topology. A 
source node encodes the computed path in a message used to setup a given connection, so 
other nodes along the path can follow the computed path. As network topology changes 
(for example, nodes and links appear or disappeai-or bandwidth consumption changes) a 
path to a given destination may change. These changes arc reflected in a path computed 
by the source node. 

One type of topology change reported by nodes in the network is bandwidth 
available on each link. As the bandwidth on a given link changes; nodes at each end of 
. the link report the new available bandwidth. Issuing an advertisement with each 
bandwidth change is usually not practical, as it would require significant i^sources to 
distribute the changes and to act upon them. These resources would often need to be 
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taken from resources available for setup of calls, hence decreasing overall network 
efficiency. As a result, a concept of "significant change" is used: a node advertises a 
change in avaiJable bandwidth only when the bandwidth changes by a value deemed 
significant from the last advertised value. The significant-change-based advertisements 
have the following drawback: decreases in bandwidth that do not cross the significant 
value bound are deemed "Insignificant", and hence are not advertised to the network. The 
other nodes in the network, unaware of the decrease in bandwidth, keep using the last 
advertised bandwidth of that link in their path computations, even though the actual value 
is less than this last advertised value. Any of these nodes can build a path that includes 
the above link because its last advertised bandwidth satisfies the bandwidth requirements 
of a given call. However, if the bandwidth requirements of a call are greater than the 
bandwidth cuirently available on that link, the call blocks when a Call Adn^ission Control 
rejects the request on a particular link. 

Private Network-Network Interface (PNNI) protocol is an example of a source 
routing protocol that advertises bandwidth changes using a concept of the significant 
change. PNNI provides two control parameters that define what is deemed significant 
bandwidth change on a link: Available Cell Rate Propoitional Multiplier (AvCR^PM) 
and Available Call Rate Minimum Threshold (AvCR_mT). AvCR^PM specifics the 
percentage that the bandwidth of the link must change from the last advertised value for a 
change to be deemed significant, AvCR^mT is a minimum threshold, expressed as a 
percentage of the maximum cell rate, ensuring a non-zero range of insignificance. As the 
bandwidth on the link is being consumed AvCRJPM is used by the node to determine 
significant changes until the value based on AvCR^mT (i.e. link bandwidth * AvCR„mT) 
becomes bigger than that based on AvCR_PM, When this takes place no further 
advertisement is issued until the link's bandwidth reaches zero or increases by the 
AvCR_mT-based value. When nodes in the network include the link in their paths as a 
result of its last outdated available bandwidth advertisement, and a call blocks, because it 
requires more bandwidth than the link's current available bandwidth, the call is released 
or cranked back. RELEASE message may indicate that the call blocked because the 
bandwidth on the link was not available, and may include the current avaiJpble bandwidth 
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(AvCR) on the link thai blocked the call. An alternate routing may lake place to attempt 
to avoid the blocked link. Such behaviour has the following drawbacks: 

1. A node launching the call performs a re-route for that call around the blocked link 
but, since no update to the link's available bandwidth for all service categories 
occurs some outdated link information is stiJl used in routing subsequent calls. 
This means that an unnecessary load is presented to the network for calls that try 
to use the link but fail because of an inadequate bandwidth. It will be appreciated 
that outdated link infoimation is used only if AvCR information is included for 
the link; 

2. The overall call's setup latency increases as calls block and need to be alternate 
routed; 

3. In an extreme case, a call may fail to be setup if each routing attempt experiences 
the above-described problem; and 

4. Only a source node or at most nodes along the path are informed about new 
available bandwidth when the call fails.. All other nodes still have the outdated 
infoimation. 

There is a need for a routing system to address aspects of shortcomings of the 
prior ai1 signaling systems. 

SUMMARY 

In a first aspect, a method of advertising information related to available 
resources for a link in a communication network is provided. . The, network uses a source 
routing protocol using the advertised information for identifying a path lo route a call. 
The method comprises advertising information to adjacent nodes linked to the node when 
the node receives a request for a connection, the request seeking resources exceeding the 
available resources for the link- on the node being used to route ihc call. Further the 
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method may also advertise the informaiion when the request seeking resources also is 
less than the Kst advertised resource value. 

The method may comprise having adjacent nodes propagating the received 
information to their adjacent nodes, to update the .entire network with the new 
information. 

The method may advertise the infonnaiion when the request seeks less resources 
than resources previously advertised as available for the link. 

The method may be used in an ATM communication network; 

The method may be used where the source routing protocol is a PNNI protocol. 

Further the method may have the infonnation contained in a resource availability 
information group (RAIG). 

Further still the RAIG may be contained within a PNNI Topology State Element 
(PTSE) describing any element of PNNI network topology like horizontal Jink, up-Iink, 
summary address, or exterior reachable address. 

Still further, the method may have the Information related to available bandwidth 
information. 

In a second aspect, an apparatus for advertising information relating to available 
resources for a node in a communication network is provided. The communication 
network uses a source routing protocol for identifying a path for a call routed utilizing the 
information related to the node. The apparatus comprises a communication switch 
associated with the node and a procedure operating on the switch for advertising the 
infonnation relating to the available resources for the node to adjacent switches in the 
network. The switch advertises the information relating to llie available resources when 
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the switch receives a request for a connection to be routed over the node and the request 
seeks resources exceeding the available resources for the node. 

The apparatus may have the switch adveriising the infonnaiidn relating lo the 
available resources when the request seeks less resources than resouix^s previously 
advertised as available for the node. 

The apparatus may be used in an ATM network. 

The apparatus may have the source routing protocol as a PNNI protocol. 

The apparatus may have the information is contained within a resource 
availability infoi*mation group (RAIG) . 

The apparatus may have the RAIG contained within a PNNI Topology State 
Element (PTSE). 

The apparatus may have the information as available bandwidth information. 

In other aspects, the invention provides various combinations and subsets of the 
aspects described above. 

For a better understanding of the present invention and to show more cJearJy how 
It may be carried into effect^ reference will now be made, by way of example, to the 
accompanying drawings which show the preferred embodiment of the present invention • 
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DETAILED DESCRIPTION OF THE EMBODIMENTS 

The description which follows, and the embodiments therein^ arc provided by way 
of illustrating an example, or examples, of particular embodiments of principles of the 
present invention. These examples aie provided for the purpose of e?<planation, and not 
limitations, of those principles. In the description which follows, like elements are 
marked throughout the specification and the drawings with the same respective reference 
numerals. 

Generally, the embodiment provides a method and apparatus for communicating 
and utilizing resource information (for example, available bandwidth) in a 
communication network that utilizes source routing and significant resource change 
detection. 

By understanding bandwidth information as it relates to the network topology, - 
source nodes generating connection set-up messages can route the connection set-up 
messages in an intelligent manner that avoids portions of the network, where bandwidlh 
may not support bandwidth requirements for the connection being routed. 

Aspects of the embodiment can be better understood with reference to Figures 1- 
4. Figui-e 1 illustrates a communication network 100, which may be a packet- or cell- 
based communication network. The communication network 100 may be an 
asynchronous transfer mode (ATM) network that uses ATM cells to carry data traffic 
ttirough the network. The network 100 allows the originating parties 10 to communicate 
with the destination parlies 20 by establishing a connection through the various switches 
30-36 included in the network 100. Each of the originating and destination parties 10 and 
20 may be a router, a network coupled to a router, and or an end user device such as a ^ 
personal computer, facsimile machine, video telephone, or any device that receives and 
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or transmits data via a communication network. When an originating party 10 requests 
that a connection be established wiih a destination party 20, the originating switch A 30 
attempts to establish a connection with the destination switch D 33 such that packets or 
cells may traverse the network along the connection and be delivered to the destination 
party 20. 

Source routing protocols allow each node within the network to determine a path 
to a particular destination based on that node*s knowledge of the network lopology. 
Typically, each of the various switches, or nodes, within the network stores a routing 
table or other database that includes parameters concerning the various links (i,e, 
topology) of the network that may be used in routing calls. When a path to a particular 
destination is to be determined, the table is consulted to determine a path to the 
destination. The selection of the path may include determining the most efficient path> 
where various criteria such as cost, bandwidth availability, and the like are taken into 
account. Only the last advertised values for such criteria are used. These values may be 
different from the cuirent values for these criteria especially, if a "significant change" 
concept is employed in updating the networic with changes in values of some of these 
criteria. 

For example, if the originating switch A 30 wishes to establish a connection with 
the destination switch D 33. a likely path may route the connection through the switch B 
31 and the switch C 32. The path is selected by the source node that determines a path 
that satisfies a call's bandwidth requirements based on the last advertised bandwidth by 
the nodes in the network. If the bandwidth available on link to egress switch C32 does 
not satisfy the call, because the link's bandwidth decreased but the change has been 
deemed insignificant, so switch A 30 siill believes that there is enough bandwidth and 
issues a connection sct*-up message that traverses the network along the determined path 
to establish the connection. The connection set-up message blocks on a link the call uses 
to egress switch C 32, because the link does not have sufficient bandwidth to handle the 
call. .In prior art systems, the node C 32 issues a RELEASE message with crankback to 
the ssource node of the calJ thai may include the current AvCR on the link and the fact that 
the call blocked because of Ihe bandwidth not being available. The call may then be 
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rerouted by ihc source node to avoid eilher that link, or that node entirely. However, any 
subsequent calls from the source node or from any other node in the network requiring 
more bandwidth than available on the hnk that blocked the call would try to utilize the 
link again if the outdated, last advertised bandwidth value satisfies cairs bandwidth 
requirements. 

The embodiment provides improved use of routing protocol in a communication 
network utilizing PNNI routing and signaling protocols. Specifics regarding PNNI 
routing and signaling protocol may be found in the "Private Network-Netwoilc Interface 
Specification Version LO" as published by the ATM Forum in March of 1996, which is 
incorporated herein by reference. 

In particular, it is known that PNNI protocol specifies two separate, but 
interrelated, protocols and functions to achieve the goal of controlling the user packet or 
cell stream between nodes and networks. .It defines how switched virtual connections are 
established and then automatically re-routed (if necessary) between network switches. 

A' PNNI routing protocol is defined for distributing topology information between 
switches and clusters of switches- This information is used to compute paths for the user 
packet or cell stream through the network. A hierarchy mechanism ensures that the PNNI 
protocol scales well for large world-wide ATM networks, A key feature of the PNNI 
hierarchy mechanism is its ability to automatically configure itself in networks in which 
the address stinicture reflects the topology. PNNI topology and routing is based on Ibe^,, 
well-known link-state routing technique, 

A PNNI signaling protocol uses messages to establish point-to-point and point-to- 
mujtipoint connections across the ATM network. This protocol is based on the ATM 
Forum UNI signaling, with mechanisms added to support source routing, and crankback 
to earlier nodes and alternate routing of call setup requests to route around an 
intermediate node that blocks a call request. 

PNNI routing applies to a network of Jowest-level nodes. Data passes through 
lowest-lcveJ nodes to other lowest-level nodes and to end systems. End systems are 
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points of origin and teiminadon of conneclions. Physical links that attach a switching 
system at a node with a switching syslejn at another node are duplex in that traffic may 
be carried in either direction. However, physical Jink chaiacteri sties may be different in 
each direction, either because the capacities are different or because existing traffic loads 
differ. While efficient for smaller networks, this structure is less efficient for larger 
networks because each node must maintain the topology of the entire network. 

To improve efficiency for larger networks^ the PNNI hierarchy begins at the 
lowest level where the lowest-level nodes aie organized into peer groups. A logical node 
in the context of the lowest hierarchy level is a lowest-level node. For simplicity, logical 
nodes arc often denoted as nodes. A peer group is a collection of logical nodes, each of 
*which exchanges information with other members of the gioup, such that all members 
maintain an identical view of the group. 

Each node communicates with its adjacent node neighbors and thereby determines 
its local state information. This state infoiTnation includes the identity and peer group 
membership of the node's immediate neighbors, and the status of its links to the 
neighbors. Bach node then bundles its state information in PNNI Topology State 
Elements (PTSEs), which are reliably flooded throughout the peer group. 

Flooding is the reliable hop-by-hop propagation of PTSEs throughout a peer 
group. It ensures that each node in a peer group maintains an identical topology database. 
Flooding is the advertising mechanism in PNNL In essence, the flooding pi ocedurc is as 
follows. PTSEs are enc^sulated within PNNI topology state packets (PTSPs) for 
transmission. When aPTSP is received, its component PTSEs are examined. Each PTSB 
is acknowledged by encapsulating information from its PTSE header within an 
Acknowledgment Packet, which is sent back to the sending neighbor. Jf the PTSE is new 
or of more recent origin than the node's cuirent copy, it is installed in the topology 
database and flooded to all neighbor nodes except the one from which the PTSE was 
received. A PTSE sent to a neighbor is periodically retransmitted until acknowledged. 

PTSEs are the smallest collection of PNNI routing information tliat is flooded as a 
unit among all logical nodes within a peer group. A topology database of a node consisis 
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of a collection of all PTSEs received, which represent present view of thai node of the 
PNNI routing domain. In particular the topology database provides all the information 
required to compute a route from the given node \q any address reachable in or through 
that routing domain. 

Every node generates a PTSE thai describes its own identity and capabilities, as 
well as information used in cstabJishing the PNNI hierarchy. This is referred io as the 
nodal information. PTSEs contain^ among other things, topology state parameters (i.e. 
link state parameters, which describe the characteristics of logical links, and nodal state 
parameters, which describe the characteristics of nodes). Flooding is an ongoing activity, 
i.e. each node issues PTSPs with PTSEs that contain updated information. The PTSEs 
contained in topology databases are subject to aging and get removed after a predefined 
duration if they are not refreshed by new incoming PTSEs. Only the node that originally 
originates a particular PTSE can r coriginaic that PTSE. 

The PNNI signaling protocol sets up the ATM connections for a call along the 
path determined by the routing protocoL The routing protocol uses two levels of 
addresses, topology and end user, in a hierarchical manner. Through the exchange of 
topology information over PNNI links, every node learns about availaWe bandwidth, 
cost, and quality of service (QoS) metrics in a hierarchically summarized version of the 
entire network. The source node uses these metrics to choose the best route to meet the 
requested bandwidth and QoS criteria. The infonnation about the source-to-destination 
path is computed at the source node and placed in a Designated Transit List (DTL) in the 
signaling message originated by the source. The DTL includes every node used in transit 
across the peer group. Intermediate nodes in the path expand the DTL in their domain, 
and crankback to find alternative paths if a node within their domain blocks the call. 

The source PNNI node (DTL originator or Peer Group entry border node) 
determines a path across the network based on the requested QoS and its knowledge of 
the network state obtained from the flooded PTSEs. In a dynamically changing network, 
the source node has only an imperfect approximation to the true network state. This 
imperfection occurs because the flooded Information is always older than the current 
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network state. The result is that the source node's calculation of the best path as listed in 
the DTL may result in a call being blocked at a node because the next link does not have 
enough bandwidth to connect the calJ. 

PTSEs are reissued both periodically, typically every half an hour* and on an 
event driven basis. It is not practical to reissue a PTSB for each bandwidth change as it 
would require significant resources to divSlribute the changes and to act upon them. These 
resources would often need to be taken from resources available for call setup and would 
decrease overall network efficiency. As a result, the event that triggers a node lo reissue 
its PTSE is a "significant change" in the available bandwidth, or the available cell rate 
(AvCR). AvCR is a measure of available bandwidth in cells per second for each traffic 
class as applied to a single network link or node in route determination. 

. As introduced earlier, changes in AvCR are naeasured in terms of a proportional 
difference from the last value advertised. A proportional multiplier (AvCRJPM) 
parameter^ expressed as a percentage, provides flexible control over the definition of 
significant change for AvCR. There is also a inininGium threshold (AvCR_mT) parameter, 
expressed as a percentage of the maximum cell rate, which ensures that the range of 
insignificance is non-zero. 

Given a previous advertised value for AvCR the network can establish an upper 
bound and a lower bound for AvCR values which define a range of insignificance. Any 
new value for AvCR computed that is within the bounds is not a significant change from 
the previous value. Any new value for AvCR that is outside the bounds is a significant 
change. 

Once the available bandwidth on a link reaches some lower bound, all subsequent 
changes in bandwidth below this value arc deemed insignificant until available 
bandwidth reaches 0, 

The significant change based reissue of PTSEs has the following drawback: as a 
link's bandwidth decreases below the last advertised value but docs not cross the 
significant change threshold, no new advertisement is issued for that link. The other 
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nodes in the network, unaware of the decrease in bandwidth keep using the link's last 
advertised bandwidth in their path computations, even though the actual value is quite 
likely less than this last advertised value*. If the calFs bandwidth requirements are greater 
than the bandwidth currently available on that link, the call blocks when it attempts to use 
that link 

An advertisement message may use a resource availability information group 
(RAIG) data structure that is available in PNNI networks to communicate status of 
resources available at a node to other nodes. The RAIG includes information used to 
attach values of topology state parameters to nodes, links, and reachable addresses- Table 
A illustrates an example RAIG data set. The RAIG may be incorporated into the PTSE 
of the node. 

TABLE A: Resource Availability Information Group Data Structure 



Offset 


Size 
(Octets) 


Name 


Function/E>escriptiDn 


0 


2 


Type 


Type ^ 128 for outgoing resource av^dlability 
information 

Type = 129 for incoming resource availability 
information 


2 


2 


Length 




4 


2 


RAIG Flags 


For Bit definitions see Table 5-23 RAIG Flags. 


6 


2 


Reserved 




8 


4 


Administrative 
Weight 


Default value = DefaultAdminWeight, additive 


12 


4 


Maximum Ceil 
Rate 


Units : cells/second 


1< 


4 


Available Cell 
Rate 


Units : ceHs/second 


20 


4 


Cell Transfer 
Delay 


Units : microseconds 


24 


4 


Cell Delay 
Variation 


Units ; microseconds 


28 


2 


Cell Loss Ratio 
(CLP^O) 


Encoded as the negative logarithm of the value » 
i.e,, the value n in a message indicates a CLR of 
10" 


30 


2 


Cell Loss Ratio 
(CLP=04-1) 


Encoded as the negative logarithm of the value, 
i.e., the vahie n in a message indicates a CLR of 
10" 
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Ootional GC AC related information: 


32 


2 


Type 


Type = 160 (optional GCAC parameters) 


34 


2 


Length 




36 


4 


Cell Rate 
Margin 


Units : cells/seconds 


40 


4 


Variance Factor 


Units of 2 ■^ Note : the value of Oxhhht^JrWJe tor 
Variance Factor is used to indicate Infinity 



A separate available cell rate value may be advertised for each service category to 
describe the bandwidth available on the node to support new calls, The actual bandwidth 
available for new calls.is determined by Call Admission Control (CAC). PNNI does not 
change thi$, butTather advertises these values to other PNNI nodes to be used by GCAC 
when routing new calls. 

Continuing with the example of the embodiment, Figure 2 illusu-ates a bandwidth 
monitoring processor 158 that may be included in the switch C 32 of the communication 
network 100 of Figure 1. The switch C 32 is capable of detecting connection admission 
control failures because of unavailable bandwidth and providing a corresponding 
available bandwidth notification to additional switches, or nodes, within the 
communication network 100. Once communicated to the additional switches, the new 
available bandwidth information can be utilized to perform network functions. Such 
fiinctions include sending connection set-up messages or control plane datagram 
messages only when the bandwidth requirement is satisfied by the link's new advertised 
bandwidth value. 

The bandwidth monitoring processor 158 included within the switch 32 includes a 
processing module 152 and memoi7 154. The processing module 152 may include a 
single processing entity or a plurality of processing entities. Such a processing entity 
may be a microprocessor, microcontroller, miciiocomputer, digital signal processor, 
centra] processing unit, slate.machine, group of logic circuitry, or any device that 
processes information based on operational or programming instrwciions. 

The memory 154 may be a single memory device or a plurality of anemory 
devices. Such a memory device may be a read-only memory device, random access 
memory device, floppy disk, hard di'ivc memory, magnetic tape memoiy, DVD memory. 
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or any device that stoves digUal informaiion. Note that when ihe processing module .152 
has'one or more of its functions perfornied by a state machine or logic circuitry, the 
memory containing the corresponding operational instnictions is embedded within the 
state machine or logic circuitry. 

The memory 154 stoi-es programming or operating instructions that, when 
executed by the processing module 152, cause the,processing module 152 to perform the 
method illustrated in Figure 3. Note that various steps included within the method of the 
embodiment may be performed utilizing hardware separate from the processing module 
152 or included within the processing module 152 that is not dependent upon operational 
instructions included within the memory 154. 

.Accordingly, the embodiment utilizes and modifies asp>ects of PNNI routing to 
improve advertisement of information for a node to address limitations of the known 
PNNI signaling and routing protocols. The embodiment is compliant with the PNNI 
communication standards. 

An important feature of the embodiment is a triggering mechanism for advertising 
information related to a link. When the call blocks on a link used to egress switch C 32 
because the link does not satisfy the call's bandwidth requirements yet it satisfies the last 
advertised bandwidth^ the embodiment provides the means to communicate the new 
available bandwidth on the link to all nodes in the network. In addition to prior art 
procedures described above, switch C 32 triggers a new bandwidth advertisement 
containing the current available bandwidth for the link that blocked the call. The new 
advertisement updates network's view of the link and allows all nodes in the network, 
including the source node A 30^ to exclude the link for calls that require more bandwidth 
than currently available on the link. 

Using PNNI, the embodiment may be implemented by issuing a new horizontal 
link, up-link, or reachable address (whichever applies) PISE advertisement whenever a 
can blocks as described above. The PTSE advertisement may include an appropriate 
RAIG. as described in Table A. New bandwidth information may be included in the field 
"Available Cell Rate" of Tahle A. 
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It will be appixjciated that ihc embodiment provides the following: 

1. A mechanism to iieduce call blocking by updating network topology as 
needed when the calls block because of the out-of-date adverlisemenls; 

2. A mechanism to decrease the call setup latency and network Joad- Nodes 
can quickly react to notification of blockage of calls and avoid links that 
have inadequate resources; 

3. A mechanism to decrease probability of a call failing as again network 
topology is updated as soon as the old advejiisemcnt negatively affect 
setup of calls; and 

4. A mechanism to decrease network resources required to update bandwidth 
changes, as significant change can be defined mone conservadvely 
allowing network to re-advertise new bandwidth values only when the last 
advertised values cause other nodes to block the calls. 

The mechanism of the embodiment ensures the AvCR advertisements occur when 
the calls block because of the lack of bandwidth in the 0 to MaxCR*AvCR_MT node 
bandwidth range and when the significant change in node advertisements is configured 
too conscrvadvely (i.B. calls start blocking in CAC before the node advertises significant 
bandwidth change as the available bandwidth dcctieascs). 

Referring to Figs. 1 and 3. an example of the* implementation of the embodiment 
in PNNI routing is shown. Here, the link the call uses to egress node C 32 is an OC-12 
tnink group having a MaxCR of approximately 620 Mbps. Accordingly, with a value of 
AvCR_MT of 1%, the smallest possiWe value in the embodiment, all available 
bandwidth changes^ when the available bandwidth is between 0 Mbps to 6.2 Mbps, are 
deemed insignificant, and thus aic not advertised. 

In a first scenario^ a call is requesting bandwidth in range 300 which is below the 
current AvCR value. The call is admitted. No new advertisement is issued for this node, 
since the bandwidth has yet not reached 0 Mbps (as per PNNI Specification 1.0). 
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In a second scenario, a call is requesting bandwidth in range 302 which is above 
the current AvCR value, but below the last advertised AvCR value. For example, node F 
35 in the network 100 is source-routing 5 Mbps calls, i,e. in bandwidth 302, such that the 
DTL paths include the OC- 12 link on node C 32 (the node is included, since the last 
advertised bandwidth satisfies calls' bandwidth requirements). Accordingly, the calls aie 
sent using the computed paths through node C 32, block at node C 32, and ai'e cranked 
back towards the source node, which then needs to re-route the calls. 

In absence of the mechanism implemented in the embodiment, the above scenario 
continues for all call attempts that require more than L5 Mbps, i.e. in the range of 
bandwidth 302, until cither one of the following occurs: 

1. Bandwidth on the node increases enough to accept the blocked calls; 

2. Bandwidth on the node drops to 0 and a new advertisement is issued; or 

3. PNNI Protocol event causes a new advertisement that will have an up-to- 
date node's data. 

However, with the mechanism of the embodiment, the first blocked call triggers a 
new advertisement with the updated AvCR value of 1,5 Mbps, i.e. in the range of 
bandwidth 302, The-source node and all other nodes in the network receive the new 
advertisement* re-compute their routing tables, and no longer use the OC-12 link on node 
C32 to route 5 Mbps calls (the link no longer satisfies calls' bandwidth requirements). 
Note, that if the source node cannot correctly act on the new advertisement (i.e. does not 
perform GCAC during a path selection), the calls may still be routed using paths 
including the node and will keep failing in CAC. However, no new advertisement is 
issued in such cases^ as the calls* required bandwidth is greater than the last advertised 
value for the node. 

If, in a third scenario, a call is requesting a bandwidth in range of 304 (a 
bandwidth exceeding the last advertised AvCR value), the call is rejected in CAC and no 
new advertisement is issued, since the cairs requested bandwidth is greater than the last 
advertised value. 
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Referring lo Figure 4, an iiTiplcmentalian of the embodiment is shown. Figure 4 
iUustrates the originating switch A 30 of Figure 1, which is .shown lo include a 
connection processor 138. The connection processor 138 enables the originating switch 
A 30, or any other switch within the network, to receive and interpret call block 
indication messages and apply them such that network efficiency is increased. The 
connection processor 138 includes aprocessing module 132 and memory 134, As before, 
the processing module 132 may include a variety of different processing entities, and the 
memory 134 may be one or more of a variety of different memoiy devices, A non- 
exhaustive list of potential processing entities and memory structures was identified with 
respect to the processing module 152 and the memory 154 described with respect to 
Figure 2, above. 

The memory 134 stores programming or operating instractions that allow the 
processing module 132 to perform call re-routing, ll will be appreciated by those skilled 
in the art that the re-routing may be implemented in software and hardware. 

Switch A 30 may have a database* containing network topology information and 
bandwidth availability information for the nodes in the network. The infonnation in the 
database may be used by switch A 30 to create new paths in a path computation to either 
include or exclude a link, based on the bandwidth requested by a call going through the 
node. 

It will be appreciated that other embodiments may trigger advertisements whcn a 
different resource, i.e. non-bandwidth resource* associated with a node undergoes sinriilar 
consumption issues as with those for bandwidth, as described above. 

It should be understood that the implementation of variations and modifications of 
the invention and its various aspects will be apparent to those of ordinaiy skill in the art, 
and that the invention is not limited to the specific embodiments described. It is therefott 
contemplated to cover by the present invention, any and all modifications, variations or 
equivalents that fall within the spirit and scope of the basic underlying principles 
disclosed and claimed herein. 
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4. Brief Description of Drawings 

Figure 1 illustrates a block diagram of a data communication network in 
accordance with an embodiment of the present invention. 

Figure 2 illustrates a block diagram of a bandwidth monitoring processor in 
accordance with an embodiment of Fig. 1, 

Figure 3 illustrates an example bandwidth usage and advertisements issued by the 
embodiment of Fig- 1 • 

Figure 4 illustrates a block diagram of a connection processor in accordance with 
an embodiment of Fig. 1. 
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1. Abstract 

Advenising available resource infonnation for a link in a comniunicalion network 
is provided. The network uses a source routing protocoK The source routing protocol 
uses the available resource advertisements for identifying a path for a call routed through 
the node in the network. The method advertises the available resoiu'ce information for 
the node to adjacent nodes linked to the node in the network when the node receives a 
request for a connection to be routed over the link, the request seeking resources 
exceeding available resources for the link, but not exceeding the last advenised resources 
for the link. 



2. Representative Drawing 
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